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ON  THE  EXTREME  ORDER  STATISTICS  FOR  A  STATIONARY  SEQUENCE 

by 

Tailen  Hsing 

Texas  A  §  M  University 
and 

University  of  North  Carolina 

Abstract .  Suppose  that  {£.}  is  a  strictly  stationary  sequence  which 

(k) 

satisfies  the  strong  mixing  condition.  Denote  by  the  k-th  largest 

value  of  £9,..,  ,  and  a  sequence  of  normalizing  functions 

for  which  P[M^^  S  u^(x)]  converges  weakly  to  a  continuous  distribution 
G(x).  It  is  shown  that  if  for  some  k  =  2,  3,..,  P[M^  '  S  u^(x)]  converges 
for  each  x,  then  there  exist  probabilities  p^,..,  p^  ^  such  that 
P[M^  ')  2  u^(x)]  converges  weakly  to  G(x)[l  +  ^Z^  ))  p^  ]  for 

j  =  2,..,  k,  where  natural  interpretations  can  be  given  for  the  p^.  This 
generalizes  certain  results  due  to  Dziubdziela  (J.  Appl.  Prob.  21,  720-729 
(1984)),  and  Hsing  et  al.  (Technical  Report  No.  150,  Center  for  Stochastic 
Processes,  UNC).  It  is  further  demonstrated  that,  with  minor  modification, 
the  technique  can  be  extended  to  study  the  joint  limiting  distribution  of 
the  order  statistics.  In  particular,  Theorem  1  of  Welsch  (Ann.  Math.  Statist 
43,  439-446  (1972))  is  generalized,  and  some  links  between  the  convergence 
of  the  order  statistics  and  that  of  certain  point  processes  are  established. 


EXTREME  VALUES  POINT  PROCESSES  WEAK  CONVERGENCE 


1.  Introduction 


Let  {£.}  be  a  strictly  stationary  sequence  of  random  variables  satisfying 

the  strong  mixing  condition  (also  known  as  uniform  or  oi-mixing).  For  each  n, 

let  ^  2  2  ...  2  be  the  order  statistics  of  £,  , . . .  ,  £  ,  and 

n  n  n  In 

write  M  for  for  convenience.  Suppose  there  exist  normalizing 

n  n 

functions  v  ,  n  2  1,  and  a  continuous  type  distribution  function  G  for 

w  w 

which  P[Mn  2  v  (x)]  -*■  G(x),  where  -*•  denotes  weak  convergence.  The  following 
questions  can  be  asked: 


(k) 

(a)  Does  P[>r  2  v  (x)]  converge  weakly  for  each  k  2  2? 

(k) 

(b)  If,  for  some  k  2  2,  P[M  2  v^(x)]  converges  weakly,  how  is  the 
limit  characterized? 


In  the  i.i.d.  setting  the  answers  to  the  above  questions  are  well  known 
(cf.  Leadbetter  et  al.  (1983));  namely  for  each  k  2  2, 

k_l  j 

P[M^k)  2  v  (x)]  "  G(x)( 1  +  l  (-logG(x))  ) 
n  °  j=l  J'! 

where  0 logO  :=  0.  For  a  dependent  sequence,  however,  the  answer  to  (a)  is 

not  necessarily  affirmative.  Mori(1976)  provides  an  example  of  {£.}  for 

(2) 

which  P[M  2  v  (x)l  converges  weaklv,  but  P[M  2  v  (x)l  does  not. 
nn  3  '  n  n 

Exploiting  the  ideas  in  Mori(1976),  it  is  possible  to  construct  examples  to 
show  that  for  any  fixed  k  2  2,  the  weak  convergence  of  P[M^~^  2  v  (x)], 

1  2  j  2  k  —  1 ,  does  not  in  general  garantee  that  of  P[Fr  2  v  (x)].  However, 
the  following  question  is  unanswered: 

1  .vippo^e,  lor  some  k  >  3,  P 1 VI  c  v  f  x )  1  converges  weaklv.  Does 

■  '  n  ~  n  ^ 

it  follow  that  P[>r~^  2  v  n  C  x  >  ] ,  2  £  j  2  k  —  1  ,  all  converge  weakly1 
•'  i  th  regard  to  <  b)  in  the  dependent  case,  two  papers  are  relevant. 


Under  certain  constraints,  Dziubdziela( 1984)  and  Hsing  et  al.(1986)  characterize 

(k)  (k) 

the  limiting  distribution  of  P[>r  2  v^(x)],  assuming  that  P[>r  2  v^(x)  ] 
converges  weakly  for  each  k.  In  view  of  the  examples  mentioned  in  the 
previous  paragraph,  their  studies,  though  useful,  are  not  sufficient  to  answer 
(b). 

In  this  paper  some  problems  connected  with  the  above  (a')  and  (b)  are 

considered.  First,  in  section  2,  we  briefly  discuss  the  assumptions  stated 

earlier,  and  prove  a  technical  lemma.  We  then  study  in  section  3,  for  any 

(k) 

fixed  k,  the  necessary  and  sufficient  conditions  for  P[M  5  v  (x)l  to 

n  n  J 

have  a  limiting  distribution.  There  answers  to  both  (a')  and  (b)  are 
obtained.  It  is  seen  in  section  4  that  the  method  in  section  3  can  be  extended 
to  study  the  limit  of  P[M^  2  v’n(x),  2  v  (y)]  for  any  fixed  k,  and, 

in  particular,  a  result  in  Welsch(1972)  is  generalized.  Finally,  in  section  5, 
we  discuss  the  connection  of  the  convergence  of  the  order  statistics  and  that 
of  certain  point  processes  which  were  studied  in  Hsing(1985)  and  Hsing  et  al. 


2 .  Preliminaries 

To  avoid  repeated  reference,  assume  without  further  mention  that  the 

conditions  in  first  paragraph  of  section  1  hold  throughout  the  paper.  It  is 

known  that  the  strong  mixing  condition  is  often  too  stringent  for  the  purpose 

of  extremal  theory.  Nevertheless  it  is  technically  convenient,  and  to  replace 

it  by  a  more  appropriate  mixing  condition  is  now  considered  straightforward 

(cf.  Leadbetter  et  al.(1983),  and  Hsing  et  al.(1986)).  That  G  is  continuous 

is  hardly  a  restriction;  it  is  the  case  if,  say,  G  is  of  extreme  value  type 

(cf.  Leadbetter  et  al.(1983)).  Under  this  assumption,  there  exist  normalizing 

functions  u  for  which 
n 

lim  P[M  S  u  (l)]  =  e  T,  t  >  0. 

n-*co  R  n 

For  notational  convenience  we  shall  throughout  work  exclusively  with  u^. 

For  later  reference,  we  state  without  proof  the  following  lemma  which  is  a 
version  of  some  well-known  results  (cf.  Loynes(1965)  and  Leadbetter  et  al.(1983)) 


Lemma  2 . 1  For  each  a  >  0  and  X  >  0, 


lim  PtMranj  S  un(T)^  =  -im-  Pt‘M"  S  u  r  n  i  ( T )  1  =  lim  P[Mn  §  u^(OT)]  =  e 


n  =  ^ 


n-KX)  n  n 


wnere,  here  and  hereafter,  [v]  denotes  the  integer  part  of  y.  Thus  it  follows 


that  if  0 j  <  G0,  U[n/0]^T)  >  un^°2T^  and  un^°lT')  >  un(o?x)  f°r  aH 

sufficiently  large  n. 


It  is  of  interest  to  consider  whether  parallels  of  Lemma  2.1  exist  for  order 
statistics  other  than  the  maximum.  The  following  lemma  solves  this  problem. 


Lemma  2 . 2  Suppose  for  some  k  8  2,  T  >  0,  and  0  >  o„  >  1 ,  eithc 


P[M[ an ]  “  un(T)]  or  ( ox )  ]  converges  for  each  0  in  (o^ ,  o^). 

The  for  each  0  in  (a„,  a  ),  lim  2  u  (t)]  =  lim  P[M^k^  £  u  ( OT )  J . 


,00  < 


V  u 


[On]  =  n 


Oc) 

Proof  First  assume  that  P[>T  2  u  (ox)]  converges  for  each  0  in  (o^,  o^). 

For  O  and  o'  with  On  <  0  <  0*  <  0  , 

x,  u 


(2  n  1iJSup  p[M[rfni 5  un(T)1  ■  l™a?  p[M[o'[„/o']] s  “h/o'](T)1 


«  limsup  P[M(k)  2  u  r  i(t)  ]  2  lim  P[MV1W  2  u  (ox)] 

n-*»  n  [n/0  ]  n-*»  1  n  n 


(k)  < 


Here  the  first  equality  follows  from  the  identity  {n:  n  2  1}  =  {[n/o']:  n  2  1}, 

the  second  equality  holds  since  0  2  n  -  [o'[n/o'j]  2  o'  and  P[M[a']  > 

U[n/o'](T)]  O’  an<^  ine(5uality  follows  from  Lemma  2.1.  Similarly,  for 

0  and  o"  with  On  <  a"  <  0  <  O  , 

Z  u 

(2.2)  liminf  P[M^?r  ,(k)  2  u  (x)  ]  2  lim  P[M(k)  2  u  (ox)]. 
n-K«  [0  n]  n  n-**  n  n 

By  (2.1)  and  (2.2),  for  0  and  0^ ,  1  2  i  2  4,  with  0^  <  o^  <  0^  <  0  <  0^  < 

0,  <  0  , 

4  u 


limsup  P[M 

n-xc 


fk)  ,  2  u  (X)]  2  lim  P[M('k)  2  u  (0,X)]  2  lim  P[M(k)  2  u  (ox)] 
[04n]  nv  n-*co  n  nv  3  n-+«>  n  nv 


=  lim  P  [  M  =  u  v  L  V  J  =  unmn  i  [  i'l  r  — .  i  =  u  VL, 
n  n  n  2  n-*»  LO^nJ  n 

liminf  P[.vtfk^  ,  2  u  ( X )  ]  -  limsup  P[Mrk^  ,  2  u  (x)] 

n^cc  [c^n]  n  1  n^oo  K  [04n]  n 

2  limsup  (P[Mfk)  ,  2  u  (x)]  -  P[M^k)  ,  2  u  ( X ) ] ) 
n->«o  K  [c^n]  n  [o^n]  nv 

s  lim  Pt'Mr  (a  a  )  nl  >  Un(T)]  =  1  -  e_(V°l)T 

n-x»  l  ( ®  i  ) n  J  n 


(k)  , 


u  (o„x)]  2  liminf  P[ Mr k }  .  2  u  (x)]. 


(k) 

which  tends  to  zero  if  0,  -  0,  -*■  0.  This  shows  that  lim  P[M  £  u  (  * T )  1  is 

4  1  n-K»  n  n 

continuous  at  O.  Since  for  0,  0^  ,  and  with  o,  <  3^  <  0  <  a.}  <  0  , 


lim  P[M'"'  2  u  (O.T)  ]  2  liminr  P[>lf„  ,  2  u  (t)  ]  2  limsup  P[>lfk)  ,  2  u  ( I )  ] 
n-wo  n  n  1  n-*=°  [on]  nv  F  1  [on]  nv  1 

2  lim  P[M(k)  s  u  (a_x)] 
n-> oo  n  n  2 

bv  (2.1)  and  (2.2),  it  is  easilv  seen  that  P[Nlfk\  2  u  (x)]  converges  and  has 

[ on  J  n  ° 

(k) 

the  same  limit  as  does  P[M  2  u  (ox)]. 

n  n 

(k) 

Suppose  now  P[M^nj  2  u^(x)]  converges  for  each  a  in  (a^,  0^).  Using 

arguments  similar  to  the  ones  in  getting  (2.1)  and  (2.2),  it  can  be  seen  that 

for  a,  a.  ,  and  an  with  csn  <  0,  <  o  <  <  0  , 

1  2  x.  1  2  u 

lim  P[>([k^  ,  2  u  (x)]  2  liminf  P[M^  2  u  (ax)]  2  limsup  P[M^  2  u  (ax)] 


[02n]  -  n 


n-x»  n  n 

2  lim  P[M. ^  ,  2  u  (x) ] . 
n-K»  [O.n]  n 


fkl  ikl 

As  before,  the  difference  between  lim  P[Mr  '  ,  2  u  (x)]  and  lim  P[Mr  '  ,  2 

n-«o  [O^]  n  '  1  n-xx>  L  [o^n] 

u  (x)]  tends  to  zero  as  a.  and  o0  tend  to  a.  This  concludes  the  proof, 
n  12 

Q.E.D. 

We  remark  that,  by  applying  the  triangle  inequality,  Lemma  2.2  can  be 
extended  to  situations  where  finitely  many  order  statistics  are  involved.  In 
particular.  Lemma  2.2  remains  true  if,  in  the  statement  of  the  lemma, 

P[Mnkj  2  u^( OX ) ]  and  P[Mjk^]  2  u^(x)]  are  replaced  by  P[M^^  2  un(ax), 

^  2  11  f  XT  *  1  1  and  P  r  M  ^  ^  .  2  ll  M  ^  ^  ^  <  ll  1  T  T  1  1  rpcnorfi  ifol  u  Tti  i  c 


V,n  s  un(,0x’)]  and  P [ M ^ 0n j  S  un(T),  M^0nj  S  un(x’)],  respectively.  This 
fact  will  be  applied  in  section  4. 


V 

a  >  v-V-V-V  vv ~  ' 

i 

v\y  > 

: . .  J 

.  <e~  ■  .  h — 


* 


H' 


KV 


V.' 


.v> 


3.  The  Limiting  Distribution  of  M 


(k) 


The  essence  of  our  theory  lies  in  the  fact  that  the  sequence 


can  be  divided  into  "asymptotically  independent"  groups  (£. .  ,  w  _  ), 


’(i-l)r  +1' 
n 


lr 


i  2  1,  of  size  rn  each  (in  the  precise  sense  as  described  by  Lemma  3.1 


below),  where  {r  }  is  determined  in  the  following  manner.  Let  {£  }  be  any 


sequence  such  that  £^/n  0  and  oc(£  )  0»  where  a(  • )  is  the  mixing 


function  of  the  strong  mixing  condition  which  holds  for  { C j ) »  and  let  (r^) 


be  such  that 


(3.1)  n/r  -v  <*>  en/rn  a(£  )  +  0,  and  en/rn  £  /n  -*■  0. 
n  n  n 


For  any  such  {£n}  and  ^rn^’  it  not  difficult  to  show  (cf.  Hsing  et  al , 


( 1986 ,  Lemma 

2.2 

and  2 

•  3) 

(3. 

2) 

lim 

n/r. 

e 

n->co 

and 

(3. 

3) 

lim 

n/r 

n-Ko 

n 

It 

will  soon 

be 

clear 

that 

the 

proofs , 

and 

indeed 

the 

the 

se  sequences. 

The 

foil 

Lemma  3.1  Let 

T  >  0, 

0 

[  zn 

/r  ],  and  le 

A 

t  X 

n 

n , 

m  ’ 

■'J  15 

does 

£n 

tr ibut ion 

as 

L 

£  nv 
n 


r  n 
n 


1  S  m  S  k  ,  be  i.i.d.  r.v.'s  having  the  same 


j=l 


Then 


P['dr~n]  S  u  fT)  ]  -  P[  i  X  <  k-1  ]  0  as  n 

I  I  n  m=  1  n ,  m  ' 


Proof  Write  X 


n ,  m 


1  ( h  .  >  u  (X)),  1  =  m  »  k  .  Since 


j  —  f  m— 1 ) r  +1 
n 


J  n 


P[MfOnl  "  U  =  P[  )  1  (£  •  >  u  (T))  S  k-1],  it  is  easily  shown  that 

0  n  j=l  J  n 


(3.4) 


P[Mpk \  2  u  (x)  ]  -  P[  yn  X  2  k  -  1]  -*■  0. 
L  [an]  nv  1  n,m  1 


For  each  fixed  s  =  1,2,...,  the  set  [  T  X  =  s]  can  be  written  as  the 

m“,  n,m 

union  of  (kn  +  3  =  .^-k.n_+  S - Lll  disjoint  sets  of  the  form  [X  =  s  , 

s  ^  s!  (kn  -  1 ) !  n,m  m 

1  2  m  2  k  ]  where  7  s  =  s.  For  each  fixed  choice  of  such  s  ,  1  2  m  2  k 

n  J  —  nr  m  7  r 


|  P[ X  =  s  , 
n  ,m  m 


1  2  m  2  k  ]  -  T ,  P  [  X  =  s  ] 

n  m=  1  n ,  m  m 


(kn  -  1)  (otUn)  +  2  P [ M .  >  un(T)]) 

"'n 


by  some  standard  arguments  (cf.  Leadbetter  et  al.(lq83)).  Thus 


£n  ^n 

;P[  7  X  =  s]  -  P[  •  X 

1  L  “  r>  m  J  “  r 


(3.5) 


S  (k  -  1)  (kn  +cS  l)  (a(Z  )  +  2  P[Mj  >  u(t)] 
n  s  n  <L  n 

n 


It  is  obvious  that  (k  -  1)  (kn  S  S  <  ekn 

n  s 


)  <  e  n  for  large  n.  Thus  the 


dominant  side  of  (3.5)  tends  to  zero  by  (3.1)  and  (3.2).  The  result  follows 


on  combining  this  with  (3.4) 


Q.  E.  D 


For  is  1 ,  write 


(3.6)  a  ( i ; t )  =  P(  )  I(£.  >  u  (t))  =  i  |  [  1(£  .  >  u  (l))  >  0] 

n  .  ,  J  n  .  ,  j  n 

j=l  J  J=1 

and  denote  bv  o  (*;T)  the  i-fold  convolution  of  a  (  • ; t ) ,  namelv 
n  n 


(  3.7) 


0,  i  <  l. 


'  <  i  ;  T  )  =  \ 


1 _ (  i  i  » t )  ...  tt  (  i  ,  I ) ,  i  s  , 


-ox  r,  V  (ax)£  V  _n 


Corollary  3.2  M[  on  ]  5  un^T^  =  e  "  '  f1  +  L  '  ~ !  \  l  O  ( i ;  T )  ]  +  o(l) 


1  = 1  '*■  !  i =1 


"X, 


where  (i;x)  is  defined  by  (3.7). 


A 

Proof  7  1  (X  >0)  is  distributed  as  binomial  with  mean  k  P [ X  ,  >  0] 

-  —  n  m  i-i  L  r-i  I  J 


m=l 


n  ,m 


n  1 '  n ,  1 


k^  P[M  >  un(x) ]  which  tends  to  ox  as  n  tends  to  <®  by  (3.3).  Thus 
k  rH 

Vn  * 

m=l  ‘  m  >  ^  converges  in  distribution  to  a  Poisson  variable  with  mean 


;T ,  from  which  the  result  easily  follows. 


Q.E.D. 


The  main  result  of  this  section  is  the  following. 


( k ) 

Theorem  3,3  Let  k  i  2  be  a  constant.  If  P[M  S  u  (1)1  converses  for 
-  n  n  6 


each  I  >  0,  then  for  any  X  >  0  and  1  5  i  S  k-1  the  probability  7T^(i;x) 


defined  in  (3.6)  converges  to  some  x(i)  which  is  independent  of  x,  and, 
in  this  case, 


(3.3)  lim  P[M|J)  S  u  (X)]  =  e‘aT  [1  +  '[  „  , 

n-^  Lan  J  n  l=l  l.  i=£ 

a  >  0,  x>0,  2sj2k, 


(OT)1  J"' 


l  **1  <i>], 


where 


*1 


(i)  =  { 


0,  i  <  l , 


l  ...  I  tt(  i  j )  ...  x(i£),  is 


i  21,  ISrSil 
r 


Conversely  if  for  some  X  >  0,  tt  (i;i)  converges  for  1  S  i  S  k-1,  then 


.,(( k ) 


P [ M '  S  u  ( X ) ]  converges  for  each  X  >  0. 

n  n  ° 


-M(k) 


Proof  first  assume  that  PfM  S  u  ( t ) 1  converges  for  each  ■ r  >  0.  Fix 

n  n 


k-1  ( nr )*■  krl  *c 

a  -  >  0  for  now.  Bv  Lemma  2.2  and  Corollary  3.2,  i  — — • —  >  x  (  i :  T 1 

7=1  ■  r  =  7 


k-1 


converges  for  **ach  X  >  1.  Phis  implies  that  £  "  (i;t),  1  £  7  £  k-1  , 


[=7 


■3 


all  converge.  Thus 


( i ; T )  =  [t  ( 1 ; T )  ]  converges,  or  "  ( 1 ; T ) 


i=k-l 


■1 


:onverges,  and 


‘U;t)  =  [mn  11;:)]  “  +  (  k-2)[  "  (  1 ;  t  ) 


(2;; 


i=k-2 

converges,  which  implies  that  rr  (2;x)  converges,  etc.  It  follows  from  a 


simple  induction  that  for  each  1  S  i  S  k-1,  (i;l)  converges,  say,  to 


( i ; T ) .  Hence  Corollary  3.2  implies 


3.9)  lim  P[Mr  2  ^  i  s  U  (t)]  =  e  CT  fl  +  jI  -^rj-  \  ^  (i;T)], 

n-«°  L'-nj  n  ;,=  1  *-  •  i =l 


^ ,  T  >0,  2  =  j  =  k  • 


;o  snow 


(3.3),  it  now  remains  to  show  that  tt(  i ;  t  )  is  independent  of  T. 


r  ix 


2  >  Tr 


It  follows  from  (3.9)  that  for  2  2  j  2  k, 


(j)  _T  j-1  T0  j-1  ,,p 

lim  P[M  s  u  (t  )]  =  e“  2  [1  +  l  ^T7  L  (i;T  )  ] , 
-  -  -  n  1  Z=1  i=£  1 


n-Ko 


—  n 

r-i 


j-1  T  j-1 

lim  P[M^j)  i  u  (■  T  0 )  )  =  e~'2  [1  +  l  -fr  l  v"1  (i  ;t0)  ] . 
n^oc  n  n  -  T=1  4 '  i=£ 


But  Lemma  2.2  implies  that  the  two  limits  are  the  same  for  each  2  S  j  £  k, 
which  in  turn  implies  that  TT(i;TI)  =  1  S  i  §  k-1.  This  proves 


'n 


wo  r  t  h 
U  f  j 


example ,  it  was 


c  some  * 

'J 


noting  that,  in  the  ibove  derivation,  the  assumption  that 

con vrges  for  each  ?  >  0  can  be  relaxed  considerably;  for 

<>noiich  to  assume  that  PI  £  u  (r)l  converges  for  all 

‘  n  n 

We  shaii  make  use  of  this  fact  in  the  following  part  of  the 


prooL  • 

Conversely,  suppose  for  some  t  >  0, 

!h<n  bv  Corollarv  3.2,  P!M|3i  =  11  (T)] 

1  ( Cn  1  n 


tt  (  i  ; T )  converges  for 
n 

converges  for  each  :  > 


1  £  1  S  k- 


<) 


«).  It  thus 


follows  from  Lemma  2.2  that  P[>r  £  u^fcx)]  converges  for  each  c  >  1. 

The  first  part  of  the  proof  and  the  remark  in  the  preceding  paragraph  now 
implv  that  PfM^^  £  u  (l)l  converges  for  each  x  >  0.  This  concludes  the 
proof.  Q.E.D. 

The  following  corollary  is  easily  shown. 

Corollarv  3.4  If  for  some  I  >  0,  tt  (l;l)  ->-1  as  n  -+•  00 ,  then  for  all 

- - -  n 

k  2  1  and  I  >  0, 

m  T  k-1  T* 

(3.10)  lim  P[MV  ;  S  u  (t)]  =  e  '  7  —  . 

n-Kx>  ri  ri  4=0  ^ 

Conversely,  if  (3.10)  holds  for  some  k  2  2  and  x  >  0,  then  tt  (1;t)  -*■  1 

as  n  -►  50 ,  and  hence  (3.10)  holds  for  all  k  2  1  and  x  >  0. 

Proof  Assume  first  that  tt  (1;t)  1  as  n  ■+■  00  for  some  x  >  0.  Then  it  is 

-  n 

simply  seen  that  tt  (i;t)  0  for  all  i  2  2,  and  (3.10)  follows  readily 

from  the  theorem.  Next  suppose  (3.1)  holds  for  some  k  2  2  and  x  >  0.  It 

k;l  n 

follows  from  Corollary  3.2  that  lim  i  tt  ( i  ; t )  =  1  for  all  l  =  1 ,  . . .  ,  k—  1 

n-*”  i=e  n 

which  implies  that  lim  *r  (l;t)  =  1  and  the  conclusion  follows  from  the 

n-*oo  ti 

first  part.  Q.E.D. 

Note  that  the  condition  "tt  (1;t)  ->■  1"  in  Corollary  3.4  is  reminiscent 
of  the  condition  (17)  in  Loynesf  1965) ,  and  the  condition  D'(u  )  in 


Lead  better'  1974). 


4.  The  Joint  Limiting  Distribution  of  M  and  M 

_ _ _  n _ n 

We  now  consider  the  normalized  limits  of  ^  and  -jointly  for 

n  n  J  - 

any  fixed  k  2  2.  In  spirit  of  (3.6)  and  (3.7),  define,  for  I  >  x'  >0, 


)  (i ;t,t ' )  =  PL  I  1  (£.  >  u(t'))  =0,  I  1  (E.  >  u  (i) )  = 

n  j=l  J  j=l  J 


(4.1) 


i I  I  1  (C,  >  u  ( X ) )  >  0], 
J=1  J 


ChijT.i')  =  { 


0,  i  <  i , 

l  •••  l  Pn(l1;T,T’)  ...  Pn(lJl;T,T' ),  l  2  ;, 

^  *  iT1 

i  21,  l£rS£ 
r 


where  ;r  }  is  obtained  in  (3.1).  The  following  result  parallels  Theorem 


Theorem  4.1  Let  k  2  2  be  a  constant.  If  PTM^  S  u  (t1).  Mvtw  S  u  (i)l 
-  n  n  n  n  J 

converges  for  each  T  and  x'  >  0,  then  for  any  x  >  x'  >0  and  1  £  i  £ 
c  (i;T,x')  converges  to  some  p(i;T'/x)  which  depends  on  t  and  t' 
through  their  ratio,  and  in  this  case  for  0,t,t'  >  0  and  2  S  j  £  k, 


,oo  . 


(4.2) 


where 


lim  PtllJL  S  u  (X’),  mJL  S  u  (t)  ] 
n-x»  [On]  n  ’  [On]  n  J 


e  °T  ,  0  <  x  S  t\ 

-OX  r,  Jv1  (OT)1  .  ..  , 

e  [1  +  l  1  n,  l  P  (i;t'/t)  ] ,  0  <  x'  <  x, 
£=I  i=£ 


'(  i  ;s)  =  {_ 


0,  i  <  i , 


l  •••  I  Pdjjs)  ...  p  ( i  ^ ;  s ) ,  i  2  i. 


1l  +  ...+Vi 

i  21,  1  £r  ££ 
r 


Conversely,  i!  there  exists  a  r  such  that  p^fiiljSi)  converges  for  each 


0  <  5  <  1  and  1 


l 


iw---. 


V-.'* 


N/.. 


1 


>  ^  k 

IKV' 


Dv\i 


V  -  - 

?:v 

c. 


v  v, 

V  V 


& 


r-^ 

•  *>  v 


$:i 


?>■/. , 


s  k-1  ,  then  P[MVW  S  u  (l’),  M^}  S  u  CD]  converges 
n  n  n  n  3 


tor  eacn 


and 


>  0. 


Proof  We  remarked  after  proving  Lemma  2.2  that  -he  result  may  be  generalized 
to  where  two  or  more  order  statistics  are  involved.  The  same  remark  applies 
to  Corollary  3.2,  which  can  be  extended  to  give 


(4.3) 

D[  \](  1  ) 

*  1  [On 

-OT 

e 

,  S  u  (I'),  S  u 

J  n  [On] 

t 

+  o(l),  0  <  t  S  t  ' 

„(T)l 

J 

{ 

—OT 

e 

j"1  (njl  j-1 
[i  +  y  i°LL-  i 

1= 1  i\  i ml 

*1,  . 

Pn  (i;t,t 

')] 

for  each 

o  >  0 

and 

*1 

j  S  2,  where  p  is 

n 

defined 

in  (■ 

i  1  i 

nr  *•  '  < 

'  'n 

un( T ' > ' 

V|(k) 

n 

S  u  (t) ]  converges  for  each 

I,  T 

shown,  as 

in  the 

proof 

of  Theorem  3.3,  that 

for  any 

T  > 

~n‘  *  ’  '  ’  ■ 

)  converges 

to  some  p(i;T,t')  and  it  follows 

lim  P[M^} ,  S  u  ( T 1 

n->oo  [On]  nv  [On] 

s  u„0)| 

(-4.4) 

-OT 

e 

» 

,  0  <  T  2  T, 

-OT 

e 

j-i  ,  .1  j-1 

[H  i  iSlL  Jy 
i-i  v.  i=i 

Ain 

T')] 

tor  any 

:  >  ij 

and  2 

2  j  S  k .  Take  I j  , 

T  f 

1  ’  2’ 

and 

~2  T  1  = 

_  t  _ 

•  ) 

;  > 1 

>nd  /  T .  =  T j 

T2  <  U 

Then 

for  2  C 

]  -  k , 

'  i ) 

(  1 ) 

1  im  V\ 

M  r 

) 

■-  i  d  ;  > .  m  t  , 

!  -yt  n 

]  )—  n  | 

'I,  such  that 
'4.4)  implies  that 


'  n  ;  r ) 


1  2 


=  e  11  +  l  JT  L  0  (  i  ;  T., ,  T., )  j  . 

i=l  i=i  ~  - 


But,  since  ~  t!  =  tI,  and  pr1  T  =  T,,,  it  follows  from  the  variant  of 

"  i  “  '1 

Lemma  2.2  mentioned  immediatelv  after  Lemma  2.2  that  the  two  limits  are  the 


iame  tor 


k.  This  shows  that  o(i;',T'),  1  <  i  <  k-1,  depend  on 


through 


t'  and  (4.2)  is  proved.  The  remaining  steps  of  this 


proof  parallel  those  in  the  proof  of  Theorem  3.3  and  are  therefore  left  for 


the  reader. 


O.E.D. 


It  can  be  observed  from  the  above  proof  and  the  proof  of  Theorem  3.3  that 
our  method  lends  itself  to  still  more  general  situations.  In  fact,  the 
Limiting  form  of  P[M^i'  <  u  ( T .  ) ,  1  2  i  2  I]  can  be  thus  determined  for 


anv  fixed  choice  of 


;  k  0  ,  .  . . ,  k^.  and  I.  However,  we  shall  spare  the 


details  since  not  much  more  content  can  be  added  by  making  them  specific. 

.Some  properties  of  the  probability  p(i;s)  in  Theorem  4.1  are  included  in 
the  following  result. 

Theorem  4.2  Let  k  2  2  be  fixed.  Assume  that  S  u  (l'),  M  ^  <  u  (7) 

-  n  n  n  n 

converges  for  each  T  and  i'  >  0.  Then  the  probabilities  P(i;s),  0  <  s  ■  1 

1  2  i  ■:  k-1,  in  Theorem  5.1  satisfy  the  following  properties: 


P(i;:s)  is  nonincreasing  in  s, 
k-1 

' )  4  7,  P(  <i;s)  S  1-s  for  each  s  e  ( 0 , 1 ) , 

‘.=  1  r  r 

n  n 

■  *  m  .,(i;s)  =  m(  i  )  :=  lim  P[  Y  1  ( £  .  >  u  ( T )  )  =  i|  [  1  (£.  >  u  ( T)  )  >  0 

!  n-KD  ■  |  J  n  J  n 

i  J  J 

.  i  ,  :  s  ) ,  is  .1  function  of  s,  is  concave, 


.  ind  fil  )  hold  tor  each  i  =  1,..,  k-1. 


.■HWiV 


Proof  By  (3.3)  and  Theorem  4.1, 


:(i;s)  =  lim  —  P[  £  1  (£.  >  u  (s)) 

n—  rn  j=1  J  n 


0,  l  1  a.  >  u  (1)) 

j  =  l  J 


That  (a)  holds  is  trivial.  To  show  (b),  observe  that 


0  S  l  p(Z; s)  =  lim  f-  P[  [  1  (£.  >  u(s))  =  0,  [  1  (£.  >  u  (1))  S  k-1] 

2,=  1  n^°  rn  j=l  J  n  j  =  l  J  n 


r  r 

n  n 

S  lim  —  P  [I  1  (£.  >  u(s))  =  0,  l  1  (£.  >  u  (1))  >  0] 
n^°°  rn  j  =  l  J  n  j=l  J  n 

r  r 

n  n 

=  lim  f-  (P[  l  1  (£  >  u  (1))  >  0]  -  P[  l  1  (£  >  u  (s))  >  0]) 

n^c  rn  j  =  1  J  n  j=1  j  n 

r  r  s 

t  n  f  n  n  x  ^ 

=  lim  —  (  —  -  -  )  =  1  -  s 


by  (3.3),  and  this  shows  (b).  It  can  be  shown  similarly  that 

r  r 

n  n 

o  S  -  ( P [  l  l  (C  >  u  ( 1 ) )  =  i]  -  P[  l  1  (£.  >  U  (s))  =  0, 
n  j=l  J  j=l 


l  i  (c  >  u  (D)  =  i]> 
- 1  J 


s  —  p[  y  i  (c .  >  u  (S) >  >  o] 

r  ■  i  J  n 

n  j  =  l  J 


Thus  Pf  £  1  (f.  >  u  (1))  =  i|  y  1  (f  .  >  u  (1))  >  0]  converges  if  p( i ; s ) 

j=l  J  n  j=l 

converges  as  s  0,  which  it  dose  since  p(i;s)  is  bounded  above  by  one  and 
is  nonincreasing.  This  proves  (c).  It  remains  to  show  (d).  For  this  we 


write  o(s)  =  l  0(  Z ;s)  for  a  fixed  i,  and  follow  the  steps  in  Theorem  1 
1=  1 

of  Welsch(  1973) .  It  suffices  to  show  that  for  each  0  <  r  <  s  <  1  and  > 


for  which  s  +  cs  <  I,  we  have 


(4.5) 


o(s+es)  -  p(s)  s  0(r+£r)  -  p(r, 
£  s  ~  £r 


For  each  selection  of  such  r,  s,  and  £,  we  can  find  0  <  t'  <  l),  <  x^< 


T0  <  1  by  letting 


Ti <  r>  t2  -  t;  +  ETi-  5  -  t;  '  =■  t2  ■  t;  ' r- 

T’-t;  t;  t’-t; 

Thus  s  =  xj  /  T.  ,  r  =  tJ  /  T?>  £s  =  - —  •  —  =  - ,  and  £r  = 

1  1  1  ^  X  T  ^  T 

I  * -I  '  x  '  T ' -I ' 

•  ~T  =  — f — .  In  terms  of  the  t's,  (4.5)  becomes 
ll  2  2 


(4.6) 


T  '  x  *  x '  T  ' 

T,  [P(~0  -  P(T^)]  s  r  [  p(-r-)  -  p(xp-)], 
1  1  1  z  2  2 


which  we  now  show.  It  is  readily  seen  from  (3.3)  that  for  T  <  x' 


I  o(— —)  =  lim  f  P[  [  1  (5.  >  u  ( T ' ) )  =0,  l  1  (?.  >  u  ( 

n^cc  rn  j  =  1  J  n  j  =  l  J  n 

(4.7; 

=  lim  P[M(1)  S  u  ( T ' ) ,  M^1+1)  S  u  (l)]. 

rn  1  n  n  rn 

Since  for  all  large  n 


n^rn  1  n  n 


P  [  M  ^ 1  ^ 
r 

s  u„(xp. 

vj(  i+1 ) 
r 

s  U„(T,)] 

-  P[M^1}  S  un(Tj), 

M(i+i)  / 

M  s  u  (  T 

r  n 

n 

n 

n 

n 

S  P[M(1) 

S  un<T2>' 

M(i+1) 

r 

S  Un(T,)| 

-  P[M(1)  S  u  (t!), 
r  n  1 

M(i+1)  S  u  (T 
r  n 

n 

n 

n 

n 

follows 

simply  from 

(4.7). 

This  concludes  the  proof. 

O.E 

Welsch(1972)  proved  the  claims  in  Theorem  4.1  and  Theorem  4.2  (a),  (b), 

and  (d)  for  the  case  k  =  2,  assuming  that  there  are  constants  a  ,  b  ,  a 

n  n 

a  distribution  function  G  such  that  lim  P[M  <  a  x  +  b  ]  =  G(x).  In  this 

n-«x>  n  -  n  n 

connection,  Mori(  1976)  showed  that  (a),  (b),  and  (d)  of  Theorem  4.2  fully 


15 


characterize  the  cluster  probability  o(l;s)  in  the  sense  that  for  each 


function  o(s)  satisfying  the  three  conditions,  one  can  construct  an 
a-nixing  stationary  sequence  {£.}  for  which  there  exist  constants 

a  ,  b  ,  and  a  distribution  function  G  such  that 
n  n 

lim  P[M^^  S  a  x  +  b  ,  S  a  v  +  b  } 

n-H»  n  n  n  n  n “  n 


i 

=  l 


G(x),  y  a  x, 

G ( y )  (1  -  o[ ( log  G(x)  /  log  G( y ) ]  log  G ( y ) } , 


y  <  x . 


5 .  The  Convergence  of  Certain  Point  Processes 

For  notation  and  theory  of  point  processes  we  follow  Kallenberg( 1983 ) . 
Hsing  et  al.(1986)  studied  the  so-called  exceedance  point  process  T"  ^ 
which  consists  of  the  points  {j/n:  £  >  u^Cl),  1  2  j  2  n}  .  It  was  shown 
there  that  if  N'^1^  converge  in  distribution  w.  r.  t.  the  vague  topology  in 
the  space  of  locally  finite  counting  measures  on  (0,  J  1 ,  the  limit  must  be 
compound  Poisson.  The  following  result  states  the  connection  between  the 

(r)  (J<) 

convergence  of  N  and  that  of  Pf.M  2  u  (l)l. 

n  n  n 

Theorem  5.1  T  '  ^  converges  in  distribution  for  each  T  >  0  w.  r.  t.  the 

vague  topology  in  the  space  of  locally  finite  counting  measures  on  (0,  1 ] 

(k) 

if  and  only  if  for  each  I  >  0,  P(>r  2  u^t)]  converges  for  each  k  2  1, 
and 

(5.1)  lim  lim  P[M(k)  2  u  (i)]  =  1 

k-*»  n-K»  n  n 

Proof  If  converges  in  distribution  to  N^T\  then  bv  the  continuous 

-  n  ° 

mapping  theorem  P[M^k^  2  u^Ct)]  =  P[TL^  (0,  1]  2  k— 1 ]  converges  to 
P[N(T)  (0,  1]  2  k-1]  as  n  tends  to  =°,  and  hence 

lim  lim  P[M(k)  2  u  ( x) ]  =  lim  P[N(t)  (0,  1]  2  k-1]  =  0. 
j<;— *x>  pj-KXb  n  n  k->oo 

Suppose  next  that  the  converse  is  true.  Then  some  tt  ( i )  for 

1  =  lim  lim  P[M(k)  2  u  (l)] 
n-*30  ^  n 


each  i,  and 


co  0  co 

=  e“T  [1  +  y  ir  I  ^(i)l 
i= 1  i=£ 

by  virtue  of  Theorem  3.3  and  monotone  convergence.  But  (5.2)  implies  that 

00  OO 

-£0  /  t  X 

1  tt  Y  i  )  =  1  for  each  l,  or,  equivalently,  £  tt  ( i )  =  1.  That  X 
i=  l  i=l  n 

converges  in  distribution  follows  from  Theorem  4.2  of  Hsing  et  al.(1986). 

O.E.D. 


In  addition  to  lim  P[M  2  u  (T)]  =  e  ,  T  >  0,  we  now  require  that, 
n-K»  n  n 

for  each  n,  u^  be  nonincreasing,  left  continuous,  and  such  that 


lim  P[u  (l9)  <  £,  <  u  (t  )]  =  1. 

T  -M3  n  2  1  n  1 

l9^°° 

Define  u^CC)  =  sup{x  >  0  :  £  2  un(T)}.  u^^CC)  <  T  if  and  only  if  £  >  un(T). 
Consider  the  two-dimensional  point  process  Nn  which  has  the  points 
t(j  /  n,  un^(Cj))  :  j  2  l}.  The  limiting  distributions  of  point  processes 
of  this  type  were  studied  in  Pickands  (1971),  Resnick  (1975),  Weissman  (1974), 
Mori  (1977),  and  Hsing  (1985).  The  following  result  was  obtained  by  Hsing 
(1985),  in  which  a  detailed  proof  can  be  found. 


Theorem  5.2  If  \'  converges  in  distribution  to  N  w.  r.  t.  the  vague 
topology  in  the  space  of  locally  finite  counting  measures  on  1R+  *  ]R  = 
10,  *>i  '■  (0,  n) ,  then  X  consists  of  the  points  { ( S ^ ,  T^Y_):  i  S  1, 

1  S  j  i  K t ;  where  (S^,  T  ),  i  5  1,  are  the  points  of  a  mean  one  Poisson 
proces.-,  r  on  IR  +  *  IR+ ,  Y.  .,  IS  j  s  KT  ,  are  the  points  of  a  point 
prof--,-  <  on  '  1,  •■>  with  1  as  an  atom,  y  ,  y9 ,  . . .  are  identically 

•I  i -;r  r  i  but  >-d  .  ind  ,  . . .  are  mutually  independent. 


1H 


sketch  of  Proof  It  can  be  shown  that  a  point  process  C,  has  the  representa¬ 
tion  described  in  the  theorem  if  and  only  if  it  satisfies  the  following 
properties : 

(i)  ;og  =  r  for  each  a,  3  >  0,  where  g  (x,  y)  :=  (qx  +  3.  a  V). 
ol,o  a.  8 

( X ,  V )  r  1R  x  E  ; 

■  +  + 

> i i )  For  any  choice  I  1^  of  disjoint  intervals  of  the  form  [a,  b) 

in  ]R+,  and  any  choice  J^,  . J  of  intervals  of  the  form  [c,  d) 
in  1R+,  the  m-dimensional  random  vectors  ( t(  x  J  ) ,  .  . .  ,  £(I  xj^)), 

1  S  i  S  k,  are  mutually  independent,  where  k  and  m  are  arbitrary 

positive  integers; 

(iii)  P[  ;  ((0,  1)  x  (0,  T))  >  0]  =  e“\  T  >  0. 

For  the  point  process  N  in  the  present  theorem,  (i)  follows  from  stationarity 

of  and  a  variant  of  Lemma  2.2,  (ii)  holds  since  { C j }  is  a-mixing, 

and  (iii)  follows  from  the  assumption  that  lim  P[M  5  u  ( t ) ]  =  e  T,  i  >  0. 

n-*»  n  n 

Q.E.D. 

The  interpretation  of  the  convergence  of  N  ,  in  terms  of  the  order 
statistics,  car.  be  summarized  to  give  the  following  result  which  we  state 
without  proof. 

Theorem  5.1  N'  converges  in  distribution  w.  r.  t.  the  vague  topology  in  the 
space  of  locally  finite  counting  measures  on  ]R+  x  1R  if  and  onlv  if 

j  I  u  ( ~  i ) ,  1  £  i  2  I]  converges  for  each  choice  of  >  0,  k.  i  1, 

1  =  i  ’  I,  I  =  1,  and  (5.1 )  holds  for  each  t  >  0. 


1 r) 
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